Linear continuations and duality

نویسندگان

  • Paul-André Melliès
  • Nicolas Tabareau
چکیده

One fundamental aspect of linear logic is that its conjunction behaves in the same way as a tensor product in linear algebra. Guided by this intuition, we investigate the algebraic status of disjunction – the dual of conjunction – in the presence of linear continuations. We start from the observation that every monoidal category equipped with a tensorial negation inherits a lax monoidal structure from its opposite category. This lax structure interprets disjunction, and induces a multicategory whose underlying category coincides with the kleisli category associated to the continuation monad. We study the structure of this multicategory, and establish a structure theorem adapting to linear continuations a result by Peter Selinger on control categories and cartesian continuations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exponential membership function and duality gaps for I-fuzzy linear programming problems

Fuzziness is ever presented in real life decision making problems. In this paper, we adapt the pessimistic approach tostudy a pair of linear primal-dual problem under intuitionistic fuzzy (I-fuzzy) environment and prove certain dualityresults. We generate the duality results using exponential membership and non-membership functions to represent thedecision maker’s satisfaction and dissatisfacti...

متن کامل

Duality in linear interval equations

In this paper we nd solution of linear interval equation in dual form based on the generalizedprocedure of interval extension which is called interval extended zero method.Moreover, proposed method has signicant advantage, is that it substantially decreasesthe excess width eect.

متن کامل

Some Duality Results in Grey Linear Programming Problem

Different approaches are presented to address the uncertainty of data and appropriate description of uncertain parameters of linear programming models. One of them is to use the grey systems theory in modeling such problem. Especially, recently, grey linear programming has attracted many researchers. In this paper, a kind of linear programming with grey coefficients is discussed. Introducing th...

متن کامل

Declarative Continuations and Categorical Duality

This thesis presents a formalism for reasoning about continuations in a categorical setting. It points out how values and continuations can be seen as categorically dual concepts, and that this symmetry extends to not only data types, but also control structures, evaluation strategies and higher-order constructs. The central idea is a view of continuations as a declarative concept, rather than ...

متن کامل

Call-by-value isn’t dual to call-by-name, call-by-name is dual to call-by-value!

Gentzen’s sequent calculus for classical logic shows great symmetry: for example, the rule introducing ∧ on the left of a sequent is mirror symmetric to the introduction rule for the dual operator ∨ on the right of a sequent. A consequence of this casual observation is that when Γ ` ∆ is a theorem over operators {∨,∧,¬}, then so is ∆ ` Γ, where Σ reverses the order of formulas in Σ, and exchang...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008